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Abstract. We establish two binomial coefficient-generalized harmonic sum identities using 
the partial fraction decomposition method. These identities are a key ingredient in the proofs 
of numerous supercongruences. In particular, in other works of the author, they are used to 
establish modulo p k (k > 1) congruences between truncated generalized hypergeometric series, 
and a function which extends Greene's hypergeometric function over finite fields to the p-adic 
setting. A specialization of one of these congruences is used to prove an outstanding conjecture 
of Rodriguez- Villegas which relates a truncated generalized hypergeometric series to the p-th 
Fourier coefficient of a particular modular form. 



1. Introduction and Statement of Results 

(i) 

For non- negative integers i and n, we define the generalized harmonic sum, Hn , by 



n 

ffW :=T- 



f 

i=i J 

and Hjp := 0. In [3j Chu proves the following binomial coefficient-generalized harmonic sum 
identity using the partial fraction decomposition method. If n is a positive integer, then 
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This identity had previously been established using the WZ method pQ and was used by Ahlgren 
and Ono in proving the Apery number super congruence [2]. 

In [3], [5] the author establishes various supercongruences between truncated generalized 
hypergeometric series, and a function which extends Greene's hypergeometric function over 
finite fields to the p-adic setting. Specifically, let p be an odd prime and let n £ Z + . For 
1 < i < n + 1, let 2£ € Q fl Z p such that < 2K < i. Let T p (-) denote Morita's p-adic gamma 
function, [x\ denote the greatest integer less than or equal to x and (x) denote the fractional 
part of x, i.e. x — [x\. Then define 
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Note that when p = 1 (mod di) this function recovers Greene's hypergeometric function over 
finite fields. For a complex number a and a non-negative integer n let (a) n denote the rising 
factorial defined by 



(a) := 1 and (a) n := a(a + l)(a + 2) • • • (a + n — 1) for n > 0. 



Then, for complex numbers aj, 6j and z, with none of the 6j being negative integers or zero, we 
define the truncated generalized hypergeometric series 



ai, 0-2, 0-3, 
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An example of one the supercongruence results from [5] is the following theorem. 

Theorem 1.1 ([5] Thm. 2.7). Let r,d £ Z such that 2 < r < d - 2 and gcd(r, d) = 1. Let 
p be an odd prime such that p = ±1 (mod d) or p = ±r (mod d) wi/j r 2 = ±1 (mod d). // 
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A specialization of this congruence is used to prove an outstanding supercongruence conjecture 
of Rodriguez- Villegas, which relates a truncated generalized hypergeometric series to the p-th 
Fourier coefficient of a particular modular form [4J , [6 J . Similar results to Theorem 11.11 exist for 
4G with other parameters, and also 2 G and 3G. 

The main results of the current paper, Theorems 1 1 . 2 1 and 1 1 . 31 below . are two binomial coefficient- 
generalized harmonic sum identities which factor heavily into the proofs of all the 4G congru- 
ences. Taking particular values for n,m,l,cx and c 2 in these identities allows the vanishing of 
certain terms in the proofs. Note that letting m = n in Theorem 11.21 recovers (jl.ip . 

Theorem 1.2. Let m,n be positive integers with m>n. Then 
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Theorem 1.3. Let l,m,n be positive integers with I > m > n > | and ci,C2 G Q some 
constants. Then 



E 

k=0 



m + k\ ( m\ ( n + k\ ( n 



k 



k \k 



1 \ fc+n n k+l-n-l) ' ^y^k+ra n k+l-m-l 



C1 l-^fc+n n k+l-n-l 



, r 1 tr( 2 ) H-( 2 ) 



1+ f; 

J fe=n+l ^ 



m + k\ / m\ / n + k\ I ( k — 1 
A; A A; A A; // V n 



„ / rr(l) rr(l) \ , _ frr« tr(l) 

C l ^fc+n ~ H k+l-n-l + C 2 ^fc+m ~ H k+l-m-l 



0. 



The remainder of this paper is spent proving Theorems 11.21 and 11.31 



2. Proofs 

We first develop two algebraic identities of which the binomial coefficient-harmonic sum 
identities are limiting cases. 

Theorem 2.1. Let x be an indeterminate and let m,n positive integers with m>n. Then 
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Proof. Using partial fraction decomposition we can write 
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for some A,Bk,Ck and £ Q. We now isolate these coefficients by taking various limits of 
f(x) as follows. 
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For 1 < k < n, 
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and, using L'Hospital's rule, 
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Similarly, for n + 1 < k < m, 
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Theorem 2.2. Ze£ x be an indeterminate and let I, m, n be positive integers with I > m > n > ^ 
and ci,C2 € Q some constants. Then 
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Proof. Using partial fraction decomposition we can write 
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for some A,Bk,Ck and € Q. As in the proof of Theorem 12.11 we isolate the coefficients 
A, Bk, Ck and D k by taking various limits of f(x). For brevity, we first let 
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For ra + 1 < k < m, 
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Proofs of Theorems and \1.3l Multiply both sides of (|2.ip and (|2.2p respectively by x and 
take the limit as x — > oo. □ 
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